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Interlacing properties and the Schnr-Szegd composition 


Vladimir P. Kostov * 


Abstract 

Each degree n polynomial in one variable of the form ( x+l)(x n ~ l +C\X n ~ 2 -\ -bc n _i) is 

representable in a unique way as a Schur-Szego composition of n — 1 polynomials of the form 
(x+ l) n-1 (:r+ ai), see [5], [2] and [7]. Set aj := Xa<i 1 <...<*.<n-i a h ■ • • a i r The eigenvalues 
of the affine mapping (ci,..., c„_i) i->- (cti, ..., cr n _i) are positive rational numbers and its 
eigenvectors are defined by hyperbolic polynomials (i.e. with real roots only). In the present 
paper we prove interlacing properties of the roots of these polynomials. 
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1 The Schur-Szego composition and the mapping T 

The present paper deals with the composition of Schur-Szego (CSS) of degree n polynomials in 
one variable. For the polynomials P := a j x3 an d Q := Y^j=o^j x ^ their CSS is defined by 
the formula P*Q := )C” =0 Ojbjjf /Cf (Cf = n\/j\(n — j)\, a,i,bi € C). In the monographies [12] 
and [13] one can find properties and applications of the CSS. The CSS is associative, commutative 
and polylinear. It can be defined for more than two polynomials by the formula 

n n 

Pi * • • • * P s = a) ■ ■ ■ a)x J / where Pj = y~] cgx- 7 . 

j=o j =o 

The role of the unity in the CSS is played by the polynomial (x + l) n in the sense that for 
every degree n polynomial P one has P * (x + l) n = P. 

Definition 1 A real polynomial is hyperbolic (resp. strictly hyperbolic ) if it has only real (resp. 
only real and distinct) roots. 

In papers [10], [5] and [6] the question is considered how many of the roots of the CSS of two 
hyperbolic or only real polynomials are real negative, zero or positive. In the case of hyperbolic 
polynomials the exhaustive answer is given in [5], while [6] contains sufficient conditions for the 
realizability of certain cases defined by the number of negative, positive and complex roots of 
P, Q and P * Q. In the case of two hyperbolic polynomials P and Q one of which has only 
negative roots, the multiplicity vector of the roots of P * Q is completely defined by the ones of 
P and Q, see [10]. 

Call composition factor any polynomial of the form K a := (x + l) n ^ x (x + a). In paper [5] it 
is announced and in paper [2] it is proved that any monic degree n complex polynomial P such 
that P(— 1) = 0 is representable in the form 
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P = K ai *-..*K an _ 1 (1) 

where the numbers a* £ C are unique up to permutation. To extend this presentation to the 
case when P is not necessarily monic and, more generally, to the case when degP < n, one 
has to admit the presence of composition factors K <*, := (x + l)""” 1 and of a constant factor 
in the right-hand side of (1). When the polynomial P is real, then part of the numbers a* are 
real while the rest form complex conjugate couples. (Otherwise conjugation of (1) defines a new 
(n — l)-tuple of numbers a % .) 

Denote by <jj the jth elementary symmetric polynomial of the numbers a*, i.e. <jj := 
Si <ii<-<ij<n-i a h ''' °V Set P := ( x + l)(® n_1 +cix n ~ 2 -\ -bc n _i). Consider the mapping 

<f> : (ci,... ,c n _i) (<7i,... ,<r n _i) . 

In paper [7] it is shown that this mapping is affine, that its eigenvalues are the positive 
rational numbers listed in the first line of the following displayed formula, and the corresponding 
eigenvectors are defined by the polynomials of its second line: 

\ _ i \ _ n \ _ n 2 \ _ n 3 \ _ n n ~ 2 

Ai — 1 A2 — ( n _!) A 3 — ( n -l)(n-2) Ai — (n-l)(n-2)(n-3) ' ' ' A n-1 — ( n -l)\ 

{x + l) n_1 x(x + l) n ~ 2 x(x + l) n_3 <5i(x) x(x + l) n ~ A Q 2 {x) ... x(x + l)Q n s(x) 

Remark 2 1) The polynomial Qj is degree j, monic, strictly hyperbolic, with all roots positive 
and self-reciprocal , i.e. x J Qj(l/x) = ±Qj(x). In particular, Q\ = x — 1. Hence if xq is root of 
Qj, then 1/xq is also such a root. If j is odd, then Qj( 1) = 0. 

2) In the above list the “eigenpolynomials” are all of degree n — 1 and divisible by {x + 1). 
If one considers $ as a linear (not affine) mapping (co,..., c n _i) (do,..., cr n _i), i.e. when 
P = (x + l)(co.x n_1 + c\x n —2 + • • • + c n _i), then one sets do = Co and has to add a second 
eigenvalue 1 to which there corresponds the eigenpolynomial (x + l) n . To the eigenvalue 1 there 
correspond two Jordan blocks of size 1. 

3) It is shown in [9] that for j fixed and when n oo, the polynomial xQj(-x) tends to the 
Narayana polynomial Ya =i N n jX l where N n j are the Narayana numbers CfCfQ 1 /n. 

Denote by 0 < x\ < ■ ■ ■ < Xj the roots of Qj, by 0 < y\ < ■ ■ ■ < Vj+i the ones of Qj+i and by 
0 < zi < • • • < Zj +2 the ones of Qj+ 2 ■ In the present paper we prove the following two theorems. 
In their proofs we use some known results about hyperbolic polynomials and the mapping <f>, 
see Section 2. 

Theorem 3 (First interlacing property) The roots of Qj and Qj+\ interlace (j = l,... ,n — A), 
i.e. yi < xi < y 2 < x 2 <■■■<%■ < Xj < y j+ 1 - 

The theorem is proved in Section 3. 

Theorem 4 (Second interlacing property) For i = 1,..., [j/2] one has x^ £ (zi,Zi+ 1 ) and 
Xj+i—i ^ (,Zj+2-iiZj+3—i)- If J is odd, then ®(j+ 1)/2 = %(j- 1-3)/2 = 1- 

The theorem is proved in Section 4. An analog of Theorem 4 holds for the roots of Gegenbauer 
polynomials and their derivatives and for the roots of Narayana polynomials, see Section 5. 


2 



2 Preliminaries 


In the present section we recall some classical properties of hyperbolic polynomials and some 
properties of the mapping <h. The following theorem is a well-known result which is used in the 
proofs (see Section 5 in [11]): 

Theorem 5 Suppose that P and Q are two polynomials with no root in common. Then they are 
hyperbolic and their roots interlace if and only if for any (0,n) € (R 2 \{(0,0)}) the polynomial 
OP + pQ has only real roots. 

Next, we recall some nontrivial properties of the mapping <f>: 

Proposition 6 If the degree n polynomials P and Q have nonzero roots xp, xq of multiplicities 
m,p, m.Q such that mp + m.Q > n, then —xpxq is a root of P * Q of multiplicity mp + mg — n. 

This is Proposition 1.4 in [10] (in [10] the condition the roots to be nonzero is omitted which 
is not correct). 

Remark 7 In the right-hand side of (1) there are exactly l composition factors with a* 7 ^ —1 if 
and only if the multiplicity of (—1) as a root of P equals n — l. This follows from Proposition 6 
applied to the right-hand side l — 1 times, the roles of xp, xq being played by the roots equal 
to (- 1 ). 

Notation 8 For i = 0,1,. .., n — 1 we set := —i/{n — i). Set b n := — 00 . 

Proposition 9 1) Suppose that P = x m R, degR < n — m. Then m of the numbers ai equal (up 
to permutation) bo, b\, ..., b m -\. 

2) Suppose that degP = n — m. Then m of the numbers ai equal (up to permutation) b n , 
bn— I; • • •; b n —m+l- 

The proposition coincides with part 3) of Remark 2 in [7]. 

Proposition 10 For a < 0 there is exactly one change of sign 
the polynomial K a . For a > 0 there is no change of sign in it. 

Indeed, one has 

n 

I< a = (x + l) n ~\x + a) = £(aC$[_i + Ct_\)xi = / + 

j =0 

and the signs of the sequence of coefficients are the same as 1 
l/(n — 1 ), a + 2 /(n — 2 ), .. a + n — 1, 1. □ 

Proposition 11 If the hyperbolic polynomial P has l positive ro 
ai are negative and distinct. 

The proposition follows from the final remark in [ 8 ]. 

Proposition 12 The mapping $ preserves self-reciprocity. 

This follows from the fact that the matrix of (considered as a linear, not affine mapping, 
see part 2) of Remark 2) is centre-symmetric, see Proposition 10 in [7]. 
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3 Proof of Theorem 3 

1°. Consider two polynomials of the form U := x(x+l) n ~ 2 ~^Tj(x) and V := x{x+\) n ~^T 3+l {x) 
where the polynomials T, are monic, hyperbolic and self-reciprocal, degT,; = i. Assume also that 
the roots of Tj and Tj + \ are all distinct, positive and that they interlace (in the same sense as 
in the claim of Theorem 3 about the roots of Qj and Qj+ 1 ). 

Proposition 13 Under these assumptions, for every (9,p) € (R 2 \{(0,0)}) the polynomial T := 
(x + 1 )6Tj + fiTj + 1 has all roots real and distinct at least j of which are positive. The last root 
might he positive, negative or 0 (in the last case the polynomial 6U + pV = x(x +l) n ~ 3_j, T has a 
double root at 0); it might equal (—1) in which case the polynomial 9U+pV has an (n—2—j)-fold 
root at (— 1 ). 

Proof: 

The cases 6 = 0^/i and 6 / 0 = p are self-evident, so suppose that 0 > 0, p ^ 0. The roots 
of the polynomials (x + 1 )T) and Tj+i interlace. Hence in every interval between two consecutive 
roots of T j +1 the polynomial T takes at least one positive and at least one negative value. 

Indeed, it suffices to prove this for the interval between the two largest roots 0 < a < b of 
Tj + 1 . Denote by c the root of Tj belonging to (a, b). If p > 0, then T(b ) > 0, T(c) <0. If p < 0, 
then T(c) > 0, T(a) < 0. 

Hence in all cases the polynomial T has a root in (a, 6 ). In the same way one shows that 
it has a root between any two consecutive roots of Tj+i, i.e. it has at least j positive distinct 
roots. For (9, fi) = (0,1) its last root is positive, for ( 9,p ) = (1,0) it equals (—1). It is clear 
that by arguments of continuity there exists ( 6 , p) / ( 0 , 0 ) for which the last root equals 0 . □ 

Proposition 14 For U and V as above and for every (9, p) G (R 2 \{(0,0)}) the polynomial 
<&{9U + pV) is hyperbolic. It has a simple or double root at 0, a root at (—1) of multiplicity 
(n — j — 3) or (n — j — 2) and at least j distinct positive roots. 

Indeed, by Proposition 13 the polynomial 9U + pV is hyperbolic and has at least j distinct 
positive roots. By Remark 7 it has an (n — j — 3)- or (n — j — 2)-fold root at (—1). 

By part 1) of Proposition 9 the polynomial &(9U + pV ) has a root at 0; by Proposition 11 
it has j or j + 1 distinct positive roots. Hence in all cases it is hyperbolic. Indeed, it is of degree 
n — l, and except the positive distinct roots and the ones at 0 and (— 1 ), there remains only one 
root not accounted for which is necessarily real. □ 

2°. The above proposition and Theorem 5 imply that the roots of the polynomials &(U)/x(x+ 
l)n—3—j anc j <J>(l7)/x(x + l) n ~ 3 ^ are real and interlace. Using the same type of arguments one 
sees that in the special cases ( 9,p ) = (1,0) or (0,1) the multiplicity of the root at (—1) of 
<h(6 , [7 + pV) equals respectively (n — 2 — j) and (n — 3 — j). In both cases the root at 0 is simple. 
Hence there are respectively j and j + 1 distinct positive roots. 

3°. This means that the polynomials 3>([/), 4>(V) satisfy the conditions of Proposition 14. 
Hence the conclusion of the proposition applies also to the polynomial & 2 (9U + pV ) and in the 
same way to & k (9U + pV) for k G N, i.e. we have 

Corollary 15 For k G N, for U and V as above and for every ( 9,p ) G (R 2 \{(0,0)}) the 
polynomial & k (9U + pV) is hyperbolic. It has a simple or double root at 0, a root at (—1) of 
multiplicity (n — j — 3) or (n — j — 2) and at least j distinct positive roots. 
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Proposition 16 All polynomials & k (U) and $ fc (P) are self-reciprocal. The set of roots of the 
polynomial <h fc (t/) (resp. <& k {V)) tends for k —> oo to the one of x(x + l) n ~ 2 ~^Qj(x) (resp. the 
one of x(x + l) n ~ 3 ~iQj+i(x)). 

Proof: 

Self-reciprocity of & k (U) and <h fc (F) follows from Proposition 12. Hence about half of the 
roots of the polynomials & k (U)/x(x + l ) 71-2- - 7 and $ k (V)/x(x + belong to the interval 

(0,1) ' 

Set Wj := x{x + l) n 2 2 Qj- The polynomials W % , i = 0,..., j, are a basis of the linear space 
of degree < n — 1 polynomials divisible by x{x + l) n ~ 2 ~T Set U := J2i=o cqll 7 ,;, V '■= Y^{=o PiWi- 
One has ay 0 Pj+\ because otherwise U (resp. V) is divisible by (x + (resp. by 

{x + l) n ~ 2 -j). 

Hence & k (U) = J2i=o a t \ k W t . <I> fc (I/) = X^i=o oti\ k Wi, and as \ > 0 and \ < Aj+i, the set 
of roots of <h fc ([7) (resp. of <h fc (F)) tends for k —> oo to the one of Wj (resp. the one of Wj+ 1). □ 

4°. The numbers of positive roots of <h fc ([/) and <J> fc (H) are respectively j and j + 1. These 
roots interlace. This follows from Corollary 15 and from Theorem 5. The above proposition 
implies that 


Vi < xi < y 2 < x 2 < ■ ■ ■ < yj < Xj < y j+ i ( 2 ) 

The roots of Qj and the ones of Qj+i being distinct, there can be no two consecutive equalities 
in this string of inequalities. 

5°. Suppose that there is an equality of the form Xi = yi or x t = yi + \. Denote by xq a 
root common for Qj and Qj+\. The roots of Qj and Qj+i being simple one can find (Oq. hq) € 
(R 2 \{(0,0)}) such that the polynomial L := 9qW j + j + \ has a multiple root at xq. 

Consider the polynomial M := (9q/\ j)Wj + (po/\j + i)Wj + i. One has L = 4>(Af). The 
polynomial M can be considered as a limit of a sequence of polynomials of the form M s : = 
(' 9o/Xj)U s + (fj,o/\j+i)Wj+i, s = 1, 2,..., where U s = x(x + 1 ) n_ 2 _ - 7 T /)S the roots of Tj tS being 
positive, distinct and interlacing with the ones of Qj+i- For each s fixed the polynomial M s has 
at least j positive distinct roots (and by Proposition 11 this is also the case of L s := $(M S )), 
hence M and L have each at least j positive roots counted with multiplicity. 

In the right-hand side of equality (1) with P = M there are n — j — 3 composition factors 
with a,i = 1 which can be skipped. From the remaining ones there are j or j + 1 with a* < 0 
and one or two with a.; = 0. If there are (at least) two composition factors with the same a* < 0 
(which is the case when L = $(M) has a multiple positive root), then their composition is a 
polynomial with all coefficients nonnegative, i.e. without change of the sign in the sequence of 
the coefficients. Hence the remaining composition factors with a% < 0 are not more than j — 1 
and their composition can be a polynomial with not more than j — 1 changes of the sign in 
the sequence of the coefficients (see Proposition 10). The composition factor(s) Kq add(s) no 
changes of sign in this sequence. 

But then according to the Descartes rule the polynomial M must have not more than j — 1 
positive roots counted with multiplicity which is a contradiction. □ 

4 Proof of Theorem 4 

1°. Recall that W u = x(x + l) n ~ 2 ~ v Q v . Denote by B a polynomial of the form x(x + 1 ) n ~ 2 ~^C 
where the polynomial C is rnonic, degree j, self-reciprocal and has a root in each of the intervals 
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(zi, Zi+i) and (zj+ 2 -i, z j+ 3 -i) for i = 1,..., \j/ 2], (If j is odd, then C( 1) = 0.) In this sense we 
say that the roots of the polynomials C and Qj +2 satisfy the second interlacing property. 

Remark 17 The polynomial d>(R) is divisible by x(x + l) n ~ 2 ~f This follows from part 1) of 
Proposition 9 and from Remark 7. In the same way for any fceN one can conclude that the 
polynomial & k (B) is divisible by x(x + l) n ~ 2 ~f 

Lemma 18 One can choose the polynomial C such that for any fceNU {0} the polynomials 
Qj +2 and, & k (B)/(x(x + \) n ~ 2 ~i) have no root different from, 1 in common. 

Proof: 

Suppose that j is even. Then 1 is not a root of C and not a root of Qj+ 2 ■ Fix k G N. 
The condition the polynomials Qj +2 and & k (B)/{x{x + l) n-2 ~ J ) to have a root in common 
reads :=Res(< 3 j+ 2 , & k (B)/(x(x + l) n ^ 2 ~Q) = 0 . This equality defines a proper algebraic 
subvariety in the space of the half of the coefficients of the polynomial C; half of them because 
C is self-reciprocal. 

It is clear that A*, is a not identically constant polynomial in the half of the coefficients of 
C. Indeed, 

1 ) for k = 0 this results from the fact that if one fixes all roots of C except xq and \/xq the 
remaining ones being nonroots of Qj+ 2 , then Ao will equal 0 precisely when xq and 1/xq are 
roots of Qj+ 2 ; 

2 ) for k > 0 this follows from 1 ) and from the mapping being nondegenerate and pre¬ 
serving self-reciprocity, see [7]. 

It is reasonable to consider the space R of the roots of C which belong to (0,1) and not the 
space of all its roots. Indeed, the roots of C belonging to (l,oo) equal 1/x* where x* is a root 
in ( 0 , 1 ); when degC 1 is odd, then C has a simple root at (—1). 

The roots of C are real and distinct. Therefore the following statement is true (see its proof 
at the end of the proof of the lemma): 

Locally the mapping “ JJ : roots of C belonging to (0,1) e+ first half of its coefficients ” is 
a diffeomorphism. 

Thus the condition A*, = 0 defines a proper algebraic subvariety in the space R. Its comple¬ 
ment Zj~ is a Zariski open dense subset of R. The intersection n^T 0 is nonempty. To choose 
C as claimed by the lemma is the same as to choose the roots of C which belong to ( 0 , 1 ) from 
the set r\ , jfL 0 Zk. 

If j is odd, then 1 is a simple root of C and of Qj +2 and one can apply the same reasoning 
to the polynomials C/{x — 1) and Qj+ 2 /fx — 1 ). 

Prove the above statement. For each two roots of C of the form x'o, 1/xo consider the 
product (x — xq)(x — 1/xo) = x 2 — sx + 1. Write down C as a product of such degree 2 poly¬ 
nomials. The respective quantities s are all real and distinct. Therefore the mapping Y which 
sends their tuple into the tuple of the values of their elementary symmetric polynomials is a 
diffeomorphism. The mapping T sending these symmetric polynomials into the tuple of the 
first half of the coefficients of C is affine nondegenerate triangular (to be checked directly). 
The mapping V sending the roots of C belonging to (0,1) into the quantities s is a diffeomor¬ 
phism (easy to check). The mapping U equals ToYoV. Hence it is a local diffeomorphism. □ 

2°. From now till the end of the proof of Theorem 4 we assume that the roots of C satisfy 
the conclusion of Lemma 18. 
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Proposition 19 The polynomial ^(-B) is self-reciprocal. The roots of $(B)/(x(x + l) n 2 • J ) 
and Qj +2 satisfy the second interlacing property. 

Before proving the proposition deduce Theorem 4 from it. For every k G N the polynomial 
& k (B) is divisible by x(x + l) n_2- -?, see Remark 17. Applying k times Proposition 19 one shows 
that for any k G N the polynomial & k (B)/(x(x + l) n-2 ~- ? ) is self-reciprocal and the roots of 
& k {B)/(x(x + l) n ~ 2 ~Q and Qj +2 satisfy the second interlacing property. 

3°. Set Qo : = 1- The polynomial B can be presented in a unique way in the form J2l=o TvW v , 
7 ^ G R. Indeed, a priori it can be presented in the form a(x + l) n_1 + Y^f^oTvW v , see the 
eigenvectors of the mapping before Remark 2. It is divisible by x and by ( x + l) n ~ 2_J . Hence 
a = Jj+i = 7 j +2 = • • • = 7n—l = 0. Moreover, jj / 0, otherwise B must be divisible by 
(x + which is false. 

One has $ k (B) = Y? v =o(K) k TvW v = (Xj) k T,i = 0 (Xu/Xj) k ^W u . As 1 < A„ < A j, for large 
values of k the positive roots of the right-hand side are close to the ones of the polynomial 
{Xj) kr 1 jQj- Passing to the limit when k —> oo one sees that the polynomial Qj has a root in each 
of the intervals [z i: z i+ 1 ] and [z j+ 2 -i, z,-+3-»] for * = 1 ,..., \j/2\. 

It is clear that for j odd one has Qj( 1) = 0. Therefore the second interlacing property will 
be proved if one manages to exclude the possibility Qj and Qj+2 to have a common positive 
root different from 1. We do this by analogy with 4° and 5° of the proof of Theorem 3. 

4°. Suppose that such a root xq exists. Then 1/xq is also such a root. 

Consider the polynomials Wj and Wj+2 as degree n, not n — 1 ones. They are self-reciprocal. 
One has simultaneously x n Wj(l/x) = Wj(x), x n Rj+ 2 (l/x) = Wj+ 2 (x) or x n W J {\ / x) = —Wj(x), 
x n Wj+ 2 ( 1 / 3 ;) = —Wj+ 2 {x). Indeed, the parities of the multiplicities of their roots 1 and (—1) 
are the same. Therefore any linear combination OWj + piW j + 2 is a self-reciprocal polynomial. 

The root xq (considered as a root of Wj or Wj+ 2 ) is simple. Therefore there exists a couple 
( 6 * 0 , po) G (R 2 \{(0,0)}) such that the polynomial W := 8qW j + poWj+2 has a multiple root at 
xq. By self-reciprocity it has a multiple root at 1/xq as well. 

5°. The polynomial H := (9o/\j)Wj + (jM)/ Xj+\)Wj+ 2 can be presented as a limit of a 
sequence of polynomials of the form H s := ( 9o/Xj)G s + (no/Xj+QWj+ 2 , s = 1,2,..., where 
G s = x(x + 1 ) n ~ 2 ~^>Tj jS , deg Tj )S = j, Tj^ s is self-reciprocal, its roots are positive, distinct and 
interlacing with the ones of Qj +2 in the sense of the second interlacing property. For each s 
fixed the polynomial H s has at least j positive distinct roots (and by Proposition 11 this is true 
also for the polynomial W s := <h(i7 s )), hence H and W = 3>(f7) have each at least j positive 
roots counted with multiplicity. 

In the right-hand side of equality (1) with P = H there are (except the n — j — 3 composition 
factors K \), j or j + 1 composition factors with a, < 0. There are among them two couples of 
equal factors. The composition of such a couple is a polynomial with all coefficients positive. 
Hence, it adds no change of the sign in the sequence of coefficients of the polynomial W. The 
remaining < j — 3 composition factors with a* < 0 bring not more than j — 3 such changes and 
the factor(s) Kq bring(s) no change at all. By the Descartes rule the polynomial H must have 
not more than j — 3 positive roots counted with multiplicity which is a contradiction. □ 

Proof of Proposition 19: 

1°. The polynomial 4>(i?) is self-reciprocal because the matrix of the mapping $ in the 
standard monomial basis is centre-symmetric, see Proposition 10 in [7]. 

2 °. Consider any linear combination E := 6 {x + 1) 2 C + nQj+ 2 , (0,/x) G (R 2 \{(0,0)}). This 
degree j + 2 polynomial has j + 2 (resp. j) positive distinct roots for 6 = 0 (resp. for fi = 0 ). 


7 



For 0^0^ // it changes sign at any two consecutive positive roots of Qj +2 which are both 
smaller or both greater than 1. If j is odd, then H(l) = 0. Hence for all (#,/u), the polynomial 
H has at least j real positive distinct roots (and at most one complex conjugate couple). 

3°. Hence the polynomial 

B := $(s(® + l) n - j - A E) = $(6B + fiW j+2 ) = 9<$>{B) + n\ j+4 W j+2 

has a root at 0 (part 1) of Proposition 9), at least j distinct positive roots (Proposition 11), a 
root at (—1) of multiplicity at least n — j — 4 (Remark 7). The remaining two roots are either 
complex or real; in the latter case one or both of them can coincide with some of the other roots. 
In particular, they can equal (—1). 

4°. Consider the rational function g := $>(B)/Wj+ 2 - Lemma 18 allows to suppose that 4>(H) 
and Wj +2 have no positive root different from 1 in common. Then g(x) has no critical point 
for x € (0,1) U (l,oo). Indeed, self-reciprocity of &(B) and Wj +2 would imply that there are in 
fact two different such critical points, at xq and 1/xq, with equal critical values. If they are the 
only ones at their level set and if they are Morse ones, then for two different values of (6, fi) the 
number of distinct positive roots of the polynomial B changes by 4 which by 2° is impossible 
because the real positive roots of B are not more than j + 2 and not less than j. 

If the critical points are either more than two on their level set or they are not Morse ones, 
then for some (9, /j) the number of distinct positive roots of the polynomial B is smaller than j 
- a contradiction with 2° again. 

5°. Therefore g must be monotonous between each two consecutive positive roots of Qj+2 
which are smaller than 1, and between each two consecutive positive roots of Qj + 2 which are 
greater than 1. The function g has a single critical point, at 1, which is a Morse one. This 
implies that the roots of $(2 ?)/(®(x + l)” -2- ^) (which are the level set {g = 0} without the 
double root at (—1)) and the ones of Qj + 2 satisfy the second interlacing property. □ 

5 On Gegenbauer and Narayana polynomials 

In this paper we define the Gegenbauer polynomial G n of degree n (n > 3) as a polynomial in 
one variable which is divisible by its second derivative and whose first three coefficients equal 
1, 0, —1. It is easy to show that these conditions define a unique polynomial which is strictly 
hyperbolic and which is even (resp. odd) when n is even (resp. odd). Hence its nonconstant 
derivatives which are polynomials of even (resp. odd) degree are even (resp. odd) polynomials. 
The general definition of Gegenbauer polynomials C^ is different from the above one and 
depends on a parameter A. Our definition corresponds to the particular case A = —1/2. (For 
more details about Gegenbauer polynomials see Chapter 22 in [1].) Up to a rescaling and a 
nonzero constant factor the polynomial G' n is the Legendre polynomial of degree n — 1. 

Denote by Cl < ''' <0 < 0 the negative roots of Gn ^ where l = [(n — k)/ 2], Denote by 

(k-\- 2 ) 

Hi < ■ ■ ■ < Hi -1 < 0 the negative roots of Gn 
Theorem 20 One has Hi € (Co 0+i)> * = 1,— 1. 

Proof: 

The polynomial G n satisfies the condition G n = (x 2 — a 2 )G" where =t a are its roots with 
greatest absolute values. Differentiate this equality k times using the Leibniz rule: 

= {x 2 - a 2 )G% + V + 2 kxG^+V + k(k - 1)G^ . 



Hence (Q 2 — a 2 ) Gn +2> ( Q ) + 2 kQGn + 1 ^ (Q) = 0. Recall that Q — a ? < 0, < 0. This means that 

the signs of Gn +2 \Q) and Gr) fc+1 ^(Ci) are opposite from where the theorem follows easily. □ 

For Narayana polynomials the following recurrence relation holds (see [14]): 

(n + l)jV n (a;) = (2 n - 1)(1 + x)N n _ i(x) - (n - 2)(x - 1 ) 2 N n _ 2 {x) (3) 

Remark 21 It is shown in paper [9] (see part 1) of Corollary 7 there) that the roots of the 
Narayana polynomials N n and iV n _i interlace, i.e. satisfy the first interlacing property. 

Theorem 22 The zeros of the Narayana polynomials N n and N n _ 2 satisfy the second interlac¬ 
ing property. 

Indeed, it suffices to show this for the roots greater than 1, for the others it will follow from 
the self-reciprocity of Narayana polynomials. The claimed property results from equation (3) - 
if £ > 1 is the greatest root of IV n _ 2 , then N n _ i(£) < 0 (see Remark 21). By equality (3) the 
signs of N n (f ) and IV n _i(£) are the same. As N n _ i(£) < 0, one has N n (f ) < 0, i.e. f is greater 
than the greatest but one root of N n . In the same way the second interlacing property is proved 
for the other roots of N n _ 2 which are >1. □ 
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